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Abstract 

The combinatorial R matrices are obtained for a family {Bi} of 

crystals for Ug{Cn^) and U^{A'2n-i), where Bi is the crystal of the 
irreducible module corresponding to the one-row Young diagram of 
length I . The isomorphism Bi®Bk — Bk ® Bi and the energy function 
are described explicitly in terms of a C„-analogue of the Robinson- 
Schensted-Knuth type insertion algorithm. As an application a Cn^- 
analogue of the Kostka polynomials is calculated for several cases. 

1 Introduction 
1.1 Background 

Physical combinatorics might be defined naively as combinatorics guided by 
ideas or insights from physics. A distinguished example can be given by the 
Kostka polynomial. It is a polynomial K\f^{q) in q depending on two parti- 
tions A, yU with the same number of nodes. Although there are several aspects 
in this polynomial, one can regard it as a g-analogue of the multiplicity of the 
irreducible s[„-module V\ in the m-fold tensor product V(^i)®V(^2)®' ' '®^{fim) 
(/i = (/ii, ■ ■ ■ , /i^)). Here for A = (Ai, ■ ■ ■ , A„) (Ai > • ■ ■ > A„ > 0) de- 
notes the irreducible sin-module with highest weight Yll=i (-^i ~ Aj+i)Aj, Aj 
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being the fundamental weight of sin- In particular, V(^.) is the symmetric 
tensor representation of degree /ij. 

In |p:<-K|| Kirillov and Reshetikhin presented the following expression for 



the Kostka polynomial^: 
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5ai^mm{i, fXj) - ^ Ca 

j>l l<6<n-l 



min(i, jjm 



where the sum ^|^} is taken over {mf^^ G Z>o ll^a^"". — l,i>l} 
satisfying pj'^'* >Oforl<a<'ri— l,i>l, and X]i>i ^"^1'^'* = ^a+i + Aa+2 + 
■ ■ ■ + A„ for 1 < a < n — 1. {Cab)i<a,b<n-i is the Cartan matrix of s[„, and ['^j 
is the g-binomial coefficient or Gaussian polynomial. An intriguing point is 
that this expression was obtained through the string hypothesis of the Bethe 
for the 5[„-invariant Heisenberg chain, which is certainly in the 



ansatz 



field of physics. 

Another important idea comes from Baxter's corner transfer matrix (CTM) 



Ba| , [ABF|| . In the course of the study of CTM eigenvalues, the notion of one 



dimensional sum (Idsum) has appeared ||DJKM(J[] , and it was recognized 
that Idsums give affine Lie algebra characters. Such phenomena were clari- 
fied by the theory of perfect crystals ||K1V11N 1| , [KlVllN 2| . As far as the Kostka 
polynomial is concerned, Nakayashiki and Yamada obtained the following 



expression 



K 



A/1 



Mp) 



(1.2) 



bm of -8(^1 ) 



where p ranges over the elements p = bi ® ■ ■ 
satisfying e^p = (z = 1, ■ ■ ■ , n - 1) and wtp = Y17=ii'^i ~ >^i+i)^i- B(^^) is 
the crystal base of the irreducible f/g (sin) -module with highest weight corre- 
sponding to (/ij) and Cj is the so-called Kashiwara operator. E{p) is called 



^This expression differs from the conventional definition of K\^{q) by an overall power 



of q. 
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the energy of p and calculated by using the energy function H as 



E{p)= J2 H{h®h'^; 

l<:i<j<:'m 



where fej*^ is defined through the crystal isomorphism: 

B(^,) (g) (g)---(g) %^,) ~ (g) ® ■ ■ ■ ® 5(^^„^) 

&i ® ®---(gbj t-^ fej*^ (g) 6 • O ■ ■ ■ (g) 

In the two- fold tensor case, the crystal isomorphism -B(^j) ^ ® 
_B(^-) : bi ® 6j ^— s> b'j (g 6^ combined with the value H{bi <g) bj) is called the 
combinatorial R matrix. The crystal base has a generalization to the 
rectangular shape -B(/fc), and the corresponding generalization of the Kostka 
polynomial is considered in | |!SW| , |S|. 



In view of the equality (0|) = ([0), one is led to an application of the 



perfect crystal theory of Define a branching function b\{q) for an 
module V by 



n{V,X) = {v eV \ eiV = 0{i = !,■■■ ,n-l),wtv = X}. 

Here d is the degree operator. Let ^(ZAo) be the integrable s[„-module with 
affine highest weight /Aq. Then ( |1 . 1|) = (|1 . 2|) implies the spinon character 
formula: 

i.r-'w=E7¥^^TT^- (1-3) 

(I)' 

For the definitions of ^, (Ci, ■ ■ ■ , Cn-i), -F?? (?) along with the summing range 
of T], see Proposition 4.12 of ||HKKOTY|| . 



A key to the derivation of ( |1.3| ) is the fact that a suitable subset of the 
semi-infinite tensor product ■ ■ ■ ® -B(;) ® ■ ■ ■ ® can be identified with 
the crystal base B{IAq) of the integrable [/g(s[„)-module with highest weight 
IAq. Since all components are the same, such a case is called homogeneous. 
Recently, a generalization of such results to inhomogeneous cases is obtained 
[HKKOT]] . For example, a suitable subset of 



can be identified with 5(/iAo) ® i?(/2Ao). Taking the corresponding limit of 
/X in the equality ( |1.1|) = (|1.2|) , one obtains an expression for the branching 
function 5nUAo)^vfeAo)(^)_ 
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Another important application of the inhomogeneous case is found in 
sohton cellular automata. Recently several such automata have been re- 
lated to known soliton equations through a limiting procedure called ultra- 
discretization ||TS| , [TTMSII . Although they seem to have nothing to do with 



the theory of crystals at first view, recent studies revealed their underlying 
crystal structure ||HKT| , [FOY| , PHIKTT| . Namely, the combinatorial R ma- 



trix appears as the scattering rule of solitons as well as the time evolution 
operator for the automaton. 

1.2 Present work 

In the sL typical example of the isomorphism B(^) 5(2) — 5(2) ® -8(3) 

is 

112® 23 ^ 12® 123. 

It may be viewed as a scattering process of two composite particles 112 and 
23. Through the collision the constituent particles are re-shuffled and then 
recombined into two other composite particles 12 and 123. 

In this paper we study the combinatorial R matrices for a family of 
Ug{Cn^) and Ug{A^2n-i) crystals. This includes a new type of examples as 

123 (g) 21 ^ 23 ® 020 for f/g(C^^)) case, 
^ 13 ® 111 for f/g(A£^_i) case. 

Here we observe "anti-particles", which undergo a pair annihilation and a 
pair creation: (1) + (1) — > (0) + (0) or (2) + (2) — > (1) + (1). 

We shall consider a family {Bi \ I G Z>i} of crystals for U'JCiP) and 



(2) 

^o(^2n-i)- The above example corresponds to ® B2 — B2 ® B^. Here 
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Bi is the crystal of the irreducible f/^-module corresponding to the /-fold 
symmetric "fusion" of the vector representation. For f/q(^2n-i) con- 
structed in ||KKM|| . For U'g{dn^), Bi in this paper denotes B1/2 in |[KKM|| 



{Bi in [pKKOT|] ) when / is even (odd). Our main result is the explicit de- 



scription of the isomorphism Bi ® Bk — Bk ® Bi and the associated energy 
function for any I and k. It will be done through a slight modification of the 
insertion algorithm for the C-tableaux introduced by T. H. Baker Since 
the two affine algebras Cn"* and A^2l-i share the common classical part C„, 
they allow a parallel treatment and the results are similar in many respects. 
Let us sketch them along the content of the paper. 

In Section 2, we recall some basic facts about crystals. As a Uq{Cn) 
crystal, it is known that U'{Cn^) crystal Bi decomposes into the disjoint 
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union of B{lAi), B{{1 — 2)Ai),..., where -B(A) denotes the crystal of the 
irreducible representation with highest weight A. Within each B{l'Ai) it is 
natural ||KM|, H to parametrize the elements by length /' one-row semistan- 



dard tableaux with letters l<---n<?T<---2<l. Instead of doing so 
we will represent elements in Bi uniformly via length / one-row semistandard 
tableaux with letters 0<l<---ri<n<---2<l<0. Here the number xq 
of and xq of must be the same, according to which the elements belong 
to B{{1 — 2xo)Ai). Thus the number of letters in the tableaux has increased 
from 2n to 2(n + 1). In fact, under the insertion scheme in later sections, 
these tableaux will behave like those for Uq{Cn+i) in some sense. 

In Section 3 we first define an insertion algorithm for the tableaux intro- 
duced in Section 2. When there is no {x,x) pair, it is the same as the well 
known 5l„ case [^. In general, our algorithm is essentially Baker's one Q 
for Uq{Cn+i) ifO<---<n<rr<---<Ois regarded asl<---<?2+l< 



77, -|- 1 < ■ ■ ■ < 1. See Remark 3.2. We describe it only for those tableaux 



with depth at most two, which suffices for our aim. We then state a main 



theorem, which describes the combinatorial R matrix of U'{Cn^) explicitly 



in terms of the insertion scheme. 

In Section 4 we prove the main theorem. As a f/g(C„) crystal, Bi ® Bj. 
decomposes into connected components which are isomorphic to the crystals 
of irreducible t/g(C„)-modules. Within each component the general elements 
are obtained by applying /j's (1 < z < ra) to the f/g(C„) highest elements. 
Our strategy is first to verify the theorem directly for the highest elements. 
For general elements the theorem follows from the fact due to Baker that 
our insertion algorithm on letters 0, 1, . . . ,1,0 can be regarded as the iso- 
morphism of Uq{Cn+i) crystals. It turns out that Bi D Bi_2 ^ -B/-4 D ■ ■ ■ 
as the sets according to the number of (0, 0) pairs contained in the tableaux. 
We shall utilize this fact to remove the (0, 0) pairs before the insertion so 
as to avoid the pair annihilation of the boxes under the insertions and the 
resulting bumping-sliding transition in ||E|. 

/OA 

In Section 5, a parallel treatment is done for f/g(A2„_i). This case is 
simpler in that Bi coincides with B{lAi) as a Uq{Cn) crystal. Consequently 
we do not have letters and in the tableaux. The main difference from 
U' AC^^'^) case is to remove 1 and 1 appropriately before the insertion. 



In Appendix A, we detail the calculation for the proof of Proposition 



In Appendix B, another rule for finding the image under Bi^B^ ~ B^^Bi 
is given for [/^(C„) case. In practical calculations it is often more efficient 
than the one based on the insertion scheme in the main text. 

In Appendix C, the Cn^''- analogue Xx,fi{t) of the Kostka polynomials in 
the sense of Section 1.1 is listed up to |yu| = 6. They coincide with the Kostka 
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polynomial if |A| = 

We remark that the isomorphism Bi® Bk — Bk® Bi for Ug{CrP) in this 
paper has been identified with the two body scattering rule in the soliton 
cellular automaton IIHK'il. 



Acknowledgements The authors thank T. H. Baker for useful discussions. 
They also thank M. Kashiwara and T. Miwa for organizing the conference 
"Physical Combinatorics" in Kyoto during January 28 - February 2, 1999. 

2 Definitions 

2.1 Brief summary of crystals 

Let / be an index set. A crystal i? is a set B with the maps 

e,, /, : 5 U {0} — . 5 U {0} (z G /) 
satisfying the following properties: 
e,0 = fiO = 0, 

for any b and i, there exists n > such that = /"6 = 0, 
for b,b' & B and i & I, fib = b' if and only if 6 = Cib'. 
For an element b of B we set 

ei{b) = max{r2 G Z>o | e^'b 0}, <^i{b) = max{n G Z>o | f'l'b ^ 0}. 
For two crystals B and B', the tensor product B ®) B' is defined. 

B®B' = {b(g)b' \ beB,b' e B'}. 
The actions of Cj and are defined by 

^ ' \ b®eib' if ifiih) < Siib'), ^ ' 

Here & and 6 (g) are understood to be 0. 
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2.2 Energy function and combinatorial R matrix 

Let be an affine Lie algebra and let B and B' be two Ug{g) crystals. We 
assume that B and B' are finite sets, and that B ® B' is connected. The 
algebra f/g(g) is a subalgebra of Ug{Q). Their definitions are given in Section 
2.1 (resp. 3.2) of [|KMN1|| for Ugis) (resp. U'g{g)). 



Suppose b^b' G B®B' is mapped to b'®b G B'®B under the isomorphism 
B®B' c:i B' ®B oi f/^(g) crystals. A Z- valued function if on 5 (g) 5' is called 
an energy function if for any i and b®b' & B ® B' such that eiib ® b') ^ 0, 
it satisfies 

r H{b ®b') + l if z = 0, ip^ib) > Eoib'), Mb') > eoib), 
H(ei{b ® b')) =lH{b®b')-l if z = 0, Mb) < eo{b'), Mb') < eo{b), 
\^H{b ® b') otherwise. 

(2.3) 

When we want to emphasize B ® B', we write Hbb' for H. This definition 



of the energy function is due to (3.4.e) of [[NY|] , which is a generalization of 



the definition for B = B' case in [ [KMN 1|| . The energy function is unique up 



to an additive constant, since B ® B' is connected. By definition, HsB'ib ® 
b') — HB'Bib' ®b) is a constant independent of b®b' . In this paper we choose 
the constant to be 0. We call the isomorphism B ® B' c:^ B' ® B endowed 
with the energy function Hbb' the combinatorial R-matrix. 



2.3 C^^) crystals 



Given a non-negative integer /, we consider a U'q{Cn^) crystal denoted by 
Bi. If I is even, Bi is the same as that defined in [[KKM|| . (Their Bi is 



identical to our B21.) If / is odd, Bi is defined in [JtiKKU Tj] . Bi^s are the 



crystals associated with the crystal bases of the irreducible finite dimensional 
representation of the quantum affine algebra U'{Cn^). As a set Bi reads 



e z 



>0 



J2{x^+Xi) e {1,1-2,... }\ 
i=l J 



The crystal structure is given by (|2.7|). 

Bi is isomorphic to ®o<j<ij=i (mod 2) B{jAi) as crystals for Uq{Cn), where 
B{j Ai) is the one associated with the irreducible representation of with high- 
est weight jAi. As a special case of the more general family of Uq{Cn) crystals 



KN|| , the crystal B{j Ai) has a description with the semistandard C-tableaux. 



The entries are 1, . . . ,n and 1, . . . ,n, with the total order: 
l<2<---<n<n<---<2<T. 
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In this description b 


= {xi,.. 


• 7 • 


. . ,xi) e -B(jAi) is 




XI 














■ n- ■ -n 


n - ■ -n 




T---T 



(2.4) 



The length of this one- row tableau is equal to j, namely Yl^=i{^i + — J- 

X 

Here and in the remaining part of this paper we denote i i i by 



i or more simply by 



We shall depict the elements of Bi by one-row tableaux with length by 

supplying pairs of \o\ and _0_. Adding and into the set of the entries of 
the tableaux, we assume the total order 0<1<---<1<0. Thus we depict 
b = {xi, . . . ,Xn,Xn, . . . ,xi) e Bi by 



XI 



XI 



xo 



T(6) 



0---0 



n - ■ - n 



n - ■ - n 



1- ■ -1 



0---0 



(2.5) 



where xq — xq — {I — 'Y^^=i{^i + ^i))/2- If = we say that T(6) has no 
[o] . Sometimes we identify T(6) with 6, and omit the frame of T(6), e.g., 
020 = (0,... ,0,1,0) 

This description means that we have embedded Bi, as a set, into UqiCn^i) 
crystal B{lKi). Let us denote by q this embedding: 



(; : Uq{Cn) crystal Bi as a set ^ Uq{Cn+i) crystal B{lAi). 



(2.6) 



It shifts the entries of the tableaux as = i + 1 and = i -|- 1 for 
i = 0, 1, . . . , n. For example <^(020) — 131. For b E Bi and i — 1, . . . ,n one 

has q{eib) = 6^+1^(6) and q{fib) = fi+i<;{b). 
The crystal structure of Bi is give by 



eob 
Cib 



(xi - 2,X2, . . . ,X2,xi) if xi > xi + 2, 

(xi - l,a;2, . . . ,X2,Xi 1) iixi^Xi + 1, 
(xi, X2, . . . ,^2, 2) iixi<xi, 

(xi, . . . , X^ -\- 1, Xji 1, . . . , Xi), 

(xi, ... , Xj + 1, — 1, . . . , Xi) if Xi^i > Xi^i, 
[xi, . . . , Xj+i -|- 1, — 1, . . . , Xi) if Xj+i < Xi^i, 
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(Xi + 2,X2, . . . ,X2,Xi) ifXi>Xi, 
fob = (Xi + 1,X2, . . . ,X2,Xi - 1) if Xi = Xi - 1, 

(xi,X2, . . . ,X2,Xi - 2) ifxi<Xi-2, 

^ I (xi, . . . ,Xi - l,Xi+i + 1, . . . ,xi) ifx,+i>Xi+i, ^2^^ 
[(xi, . . . ,Xi+i - l,Xi + 1, . . . ,xi) if Xi+1 < Xi+1, 

where 6 = (xi, . . . , x^, x„, . . . , xi) and i = 1, . . . ,n — 1. For this b we have 

V9i(6) = Xi + (xj+i - Xi+i)+ fori = 0, 1, . . . - 1, 
£^(6) = Xi + (xi+i - Xj+i)+ fori = 0, 1, . . . ,n - 1, 
Lfnib) = Xn, en{b) = x„. (2.8) 

Here (x)+ := max(x,0). 

Except for Section ^ concerning A2n-i) normahze the energy function 
for Cn^ case as 

HB,B,{il,0,... ,0)®(0,A;,0,... ,0)) = 0, 

irrespective oi I < k or I > k. (For A2ri-i ^^^^ employ a different normal- 
ization. See (|5.4|).) 

3 Explicit description of isomorphism and en- 
ergy function 

3.1 The algorithm of column insertions 

Set an alphabet X = AU A, A = {0,1, . . . ,n} and A = {0, 1, . . . ,n}, with 
the total order 0<l<---<n<n<---<l<0. Unless otherwise stated, 
a tableau means a (column-strict) semistandard one with entries taken from 
X in Section |^ and |[ For the alphabet X, we follow the convention that 
Greek letters a,P, . . . belong to ^ U ^ while Latin letters x,y, . . . (resp. 
x,y, . . .) belong to A (resp. A). 

Given a letter a E X and the tableau T that have at most two rows, we 
define a tableau denoted by ( [a] —>■ T), and call such an algorithm a "column 
insertion of a letter a into a tableau T " . (We sometimes identify a letter a 

.) Let us begin with such T's that have at most one column. 



with a box 



a 



The procedure of the column insertion ( [a] T) can be summarized as 
follows: 



9 




a 
a 

T 



a 






a 


7 






a 




7 





if q; < /3, 



if a < /3, 



if q; < /3 < 7 and (a, 7) 7^ (x, x), 



if q; < /3 < 7 and (ct, 7) 7^ (x, x), 



case 4b 



case 5b 



x — 1 


x — 1 







x+1 




x+1 





if X < /? < X and x ^ 0, 



if X < (3 < X and x ^ n. 



The cases 2b - 5b do not cover all the tableaux with two rows, but we only 
deal with these situations in this paper. In particular, the tableaux generated 
by these insertions have at most two rows. Note that the algorithm except 
for the cases 4b and 5b agrees with the Knuth-type column insertion. We 
call the cases lb - 5b the "bumping cases" . 

When T is a general tableau with at most two rows, we repeat the above 
procedure: we insert a box into the leftmost column of T according to the 
above formula. If it is not a bumping case, replace the column by the right 
hand side of the formula. Otherwise, replace the column by the right hand 
side of the formula without the right box. We regard that this right box is 
bumped. We insert it into the second column of T from the left and repeat 
the procedure above until we come to a non- bumping case la or 2a. 

Example 3.1. n = 4. 






3 


4 





4 


3 


T 








3 


4 










2 


4 










2 


4 










2 


4 


1 





2 


3 


T 




2 


4 


T 




2 


1 


2 




2 


4 


2 





For a tableau T we denote by w{T) the Japanese reading word of T. The 
w{T) is a sequence of letters that is created by reading all letters on T from 
the rightmost column to the leftmost column, and in each column from the 
top to the bottom. For instance. 



10 





02 







oij ■ ■ ■ <y2<^i, 



and 



w 



ai 


02 




ai 










/32 









aj ■ ■ ■ ai+iai(3i ■ ■ ■ a2(32aif3i, 



and so on. Let T and T' be one-row tableaux. By abuse of notation we 
denote by T' — > T the tableau constructed by successive column insertions 
of the letters of the word w{T') into T. Namely if 



w{T') 



then we write 



(T' ^ T) = in 



(r,-.r))---). 



(Following a usual convention in type A ||F|, it might be written as a product 
tableau, T' ■ T.) In particular (T — >■ 0) = T for any T. 

Throughout this paper we let Ti be the length of the first row of a tableau 

T. 

Remark 3.2. Our algorithm is a specialization of the column insertion for 
C„-case 0. Let 6j be an element of Uq{Cn+i) crystal B{liAi){i = 1,2). 
Denote by 62 ^1 the tableau obtained by successive column insertions 
with the original definition fB] of w{T{b2)) into hi. (In 0, 62 — ^ 61 is 
denoted by 61 *b2.) Then, for any element hi of [/'^{Cn^) crystal Bi. such that 
T(6i) or ¥(62) has no 0, our (¥(62) ^ T(6i)) has been determined so that 



d (T(62) - T(6i)) ) = ,(¥(62)) — ,(T(6,)). 







m 



We will calculate (¥(62) T(&i)) only when T(bi) or ¥(62) has no 
this paper. Under such a situation no pair annihilation takes place during 
the insertion in the right hand side. See also Remark W^. 



We shall also use the reverse bumping algorithm 0]. In our case where 
the tableau has at most two rows, the algorithm is rather simple. We only 
use them in the following five cases. 





/5 




a 




i 




i 


case Ic 


a 







(3 if a < /3, 
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case 2 c 



7 








i 


i 






a 




a 




P 




7 


if q; < /3 < 7 and (a, 7) 7^ (x, x), 



/9 


q; 






i 


i 






a 








7 




7 


if q; < /3 < 7 and (a, 7) 



case 4c 







/3 






i 




i 






a; 


















X < 13 < X and x ^ n 



J_ 

a; 
a; 



a; — 1 



if X < (3 < X and a; 7^ 0, 



i 



i 

where C — C means that if a letter j3 is column inserted into a 
column C then the column is changed to C and a letter a is bumped out. 



3.2 Main theorem : Cl^) 



n 



case 



Fix /, /c G Z>i. Given 6i®&2 G Bi^B^, we define the element 62(8)6^ e Bk®Bi 
and /', A;', m e Z>o by the following rule. 

Rule 3.3. 

Set z = min(jj _0 

Remove ( [o] , _0_ ) pairs simultaneously from T(6i) and ¥(62) z times. Denote 
the resulting tableaux by T(6i) and T(62), and set /' = T(6i)i = I — 2z and 
k' — 1r(62)i = k — 2z. (Ti is the length of the first row of a tableau T.) 



in T(6i), tt[o] in ¥(62)) = min(tl[o] in T{W), ^\o\ in ¥(62)). 
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Operate the column insertion and set P(62 — ^ &i) = (^^(62) — ^ It 
has the form: 



Jl Jk' 


■ ■ ■ 


ll ' ' ' I'm 





where m is the length of the second row, hence that of the first row is /' + 
k' — m. (0 < m < k' .) 

Next we bump out /' letters from the tableau T^^^ = ]P(62 — ^ &i) by the 
reverse bumping algorithm. For the boxes containing . . . ,ii in the 

above tableau, we do it first for ii' then and so on. Correspondingly, let 
Wi be the first letter that is bumped out from the leftmost column and W2 
be the second and so on. Denote by T^^^ the resulting tableau when Wi is 
bumped out {I < i < I') ■ Note that wi < W2 < ■ ■ ■ < Wf. Now b[ G Bi and 
b'2 G Bk are uniquely specified by 



m) = 

T{b[) = 



z 








z 




0---0 







■••0 




z 








z 




0---0 


Wi 






Q... 






Our main result for f/^(C^^^) IS 

Theorem 3.4. Givenbi0b2 G Bi®Bk, specify b'2® b[ G Bk®Bi andl',k',m 
by Rule \3. Sj . Let t : Bi®Bk ^ Bk®Bi he the isomorphism ofU^{Cn^) crystal. 
Then we have 

i{bi®b2) = b'2®b[, 
HsiBkih ® h) = min(/', k') - m. 

In Appendix ^ we give an alternative algorithm equivalent to Rule |3.3| , 
which is analogous to the type A case (Rule 3.11 of | IN Y | ) . In practical 



calculations it is often more efficient than Rule |3.3| based on the insertion 
algorithm. 

Remark 3.5. Associated with the tableau P(62 — ^ &i) = (^T(62) — * T(^i)j) 

we have the recording tableau Q(62 ^1), as in the Robinson-Schensted- 
Knuth correspondence [0]. Q(&2 ^1) has a common shape with F{b2 — ^ &i), 
and its entries are the consecutive integers from 1 to /' + k'. (Integers from 
/' + 1 to /' + m are in the second row.) With 0(^2 W 
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the column insertion procedure and recover T(&i) and ¥(62) from ]P(62 hi 
The recording tableau Q(&'i h'2) for the column insertion ^T(6'^) — > ^(62) 

is similarly defined. It has a common shape with P(62 — ^ ^1), and its entries 
are the consecutive integers from 1 to /' + A;'. (Integers from fc' + 1 to /c' + m 
are in the second row.) In Rule p.3| we have constructed T*^' ^ and \wi - ■ -wii 

from P(62 hi) with the help of the recording tableau Q(6'i h'2). 

Example 3.6. Let us assume n > 4 and take hi = (2, 0, 1, 1, 0, . . . , 0, 1, 1, 1) G 

Bg and 62 = (0, . . . , 0, 3, 0, 0, 2) e S7. Then we have z = 1,1' = 7, k' = 5 and 

f{hi) = 1134321, ¥(62) = 44411. 
In this example we have 



0034321 1234567 ^ 1234512 

44400 ' ^ = 89012 ' ^^^1 ^ = 67890 



Here we have written 10, 11, 12 as 6, 1, 2. The column insertion ^T(62) — ^ 'I'(^i)^ 
goes as 

1134321 0134321 0134321 0034321 0034321 
1 '10 ' 410 ' 4400 ' 44400 ■ 

The reverse bumping according to the recording tableau Q{h'i h'2) goes as 

0034321 034321 03421 04421 04421 14421 14421 
44400 ' 44400 ' 44300 ' 4400 ' 400 ' 10 '0 

Adding the ( [o] , [o] ) pair z = 1 time, we get 

T{h'2) = 0144210, T(6;) = 004444100. 
Therefore we obtain 

6; = (0, . . . , 0, 4, 0, 0, 1) G Bg, h'2 = (1, 0, 0, 2, 0, ... , 0, 1, 1) G Bj. 

4 Proof: C^^ case 

We call an element 6 of a U^{Cn^) crystal a Uq{Cn) highest element if it 
satisfies eih = for i = 1,2,... ,n. Let h'2 (S> h'^ = iipi ® 62) under the 
isomorphism of U'JCn^) crystals i : Bi ® B^ ^ B^ ® Bi. By definition if 
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bi (8) 62 is a Uq{Cn) highest element so is h'2 ® b[. In Section ^?T] we prove 
Proposition [4.1| . It verifies Theorem |3]^ when bi 62 is a Uq{Cn) highest 

element and either T{bi) or ¥(62) is free of [o]. In Section we prove that 

if both T{bi) and ¥(62) have at least one \o\, then the combinatorial R on 
Bi (g) is reduced to the combinatorial R on -B;_2 ® -Ba;-2 by removing a 
( [0] , [0] ) pair. In Section ^]3| we quote a proposition |B| that assures 
the compatibility of the column insertion algorithm with a Uq{Cn) crystal 
isomorphism. Based on these preparations we complete the proof of Theorem 
p.4| for general elements in Section 



4.1 Combinatorial R for a class of highest elements 

Proposition 4.1. Givenbi®b2 G Bi®Bk, letb'2®b'i = ^(61(8)62) G Bk®Bi 
he the image under the isomorphism. Suppose that bi (S>&2 a Uq{Cn) highest 

element, and T(6i) or ¥(62) has no [o]. Then ¥(62) or T{b'^) also has no [o], 
and their column insertions give a common tableau: 

(T(62) T(6i)) = {T{b\) T{b',)) . (4.1) 

The value of the energy function is given by 

H{bi 62) = (¥(62) ^ T(6i)), - max(/, k). 

We give a proof of Proposition [4.1| by checking in Appendix 0. In this 

subsection we only list up all the Uq{Cn) highest elements of the above type. 
We also list up the values of their energy functions. Let (xi,X2, — , xi) stand 
for (xi,X2,0, ... ,0,xi) . 

Lemma 4.2. We have 

L : (/, 0, — , 0) ® {k, 0, — , 0) ^ (k, 0, — , 0) ® (/, 0, — , 0) 
under the isomorphism t : Bi® B^ ^ B^® Bi. 

Proof. They are the unique elements in Bi ® Bk and Bk ® Bi respectively 
that do not vanish when (eo)'"''^ is applied. □ 

Lemma 4.3. Let 61 (8>&2 ^ Bi Bk (l > k) . Suppose that bi 062 is a Uq{Cn) 
highest element, and T{bi) or ¥(62) has no \o\. Then it has either the form: 

(1,0, — ,0) (g) (Xi,X2, —,^1) 

with Xi,X2,Xi G Z>o and Xi + X2 + Xi < k, or the form: 

(/ - 2?/o, 0, — , 0) (g) (xi, X2, — , - Xi - X2) 

with 1/0(7^ 0), Xi, X2 G Z>o, I — k> 2yo — Xi and Xi + X2 < k. 
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We call the former a type I, and the latter a type IIUq{Cn) highest element. 
They are exclusive. 

Proof. Let bi = {yi, . . . ,yn,yn,-- - and 62 = {xi, . . . ... 

Since 61 ® 62 is a f/g(C„) highest element, (S) 62) = niax(£:j(6i), + 
£^1(^2) — y^iibi)) = for i = 1, . . . , n. It means that = and V5i(&i) > 

£4(62) for i = 1, . . . , n. Thus we have e„(6i) = y„ = 0, and then = 
^n-i + (l/n ~ yn)+ = 0' i-^- Vn-i = yn = 0- Repeating the same process 
we come to ei{bi) = Vi + (?/2 - ^2)+ = 0. i-e- ^1 = 1/2 = 0. Thus 61 = 
(/ - 2?/o,0,— , 0) and ipi{bi) = (/ - 2?/o)5i,i- Thus we have £:„(&2) = = 0, 
and then £:n-i(&2) = a^n-i + (a^n — a^n)+ = 0, i.e. Xn-i = Xn = 0. Repeating 
the same process we come to £2(^2) = X2 + (xs — xs)^ = 0, i.e. X2 = X3 = 0. 
Thus 62 = (a;i,a;2, — , Xi) and £i(&2) = 2:2 Therefore we have a condition 
V'i(^i) = ^ — 2yo > a;2 +^1. If T(6i) has no \o\ then = and this condition 

certainly holds. If ¥(62) has no [o] then X2 + Xi = k — xi, thus we impose 
the condition I — k > 2j/o — Xi. □ 

Lemma 4.4. Under the isomorphism of U'^{Cn^) crystals 

l: Bi®Bk^ Bk<^Bi {l>k), 
the type I Uq{Cn) highest element is mapped as 

(/,0, — ,0) (g) (Xi,X2, — ,Xi) 

^ {k,0, — , 0) (g) (xi + / - A; - y,X2, — ,xi - y), 

where y = mm[l — k, (xi — Xi)^]. The value of the energy function for this 
element is Xq + (xi — Xi)+ with xq = {k — xi — X2 — Xi)/2. 

Proof. For a set of operators Oi, O2, ... on the Uq{Cn^) crystals, we define 

2/\l 

Yl Oi by C2C1 for n = 2, O2O3O2O1 for n = 3, O2C3C403C2C1 forn = 4 

i 

and so on. Let / = 2m or / = 2m — 1. The lemma can be proved by applying 
the following sequence of operators 

jm+xo+{xi-xi)+ ~mm{xi,xi) I J^j' g2:2+min(2:i j ~k+m 2^ 



to the both sides of Lemma 1^2. 



In the sequel we will show 
H{{1, 0, — , 0)®(xi, X2, — , xi)) = H{{1, 0, — , 0)®(A;, 0, — , 0))-A;+Xo+(xi-Xi). 
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In the case I — 2m and m > k, the value of the energy function was lowered 
by k when the first to the k-th cq's were applied, and raised by Xo + {xi —Xi)^ 
when the (m + l)-th to the last /o's were applied. In the case / = 2m and 
m < k, in addition to the same change as in the previous case, the value of 
the energy function was raised by k — m when the (2m + l)-th to the last 
eo's were applied, and lowered by the same amount when the first to the 
{k — m)-th /o's were applied. 

In the case / = 2m — 1 and m — 1 > k, the value of the energy function 
was lowered by k when the first to the k-th Cq's were applied, and raised by 
Xq + — Xi)+ when the (m + l)-th to the last /o's were applied. In the case 
I — 2m — 1 and m — 1 < /c, in addition to the same change as the previous 
case, the value of the energy function was raised by /c — m + 1 when the 2m-th 
to the last cq's were applied, and lowered by the same amount when the first 
to the {k — m + l)-th /o's were applied. 

Recall that we have normalized the energy function as HBiBk{{i, 0, — , 0) ® 
(0, A;, — , 0)) = 0. Thus we have if((Z,0, — , 0) ® {xi,X2, — — Xo + {xi — 
xi)+. □ 

CoroIIctry 4.5. For any l,k & Z>o we have 

HbibM^ 0> - 0) (k, 0, - 0)) = mm{l, k). 

Lemma 4.6. Under the isomorphism ofU^(Cn^) crystals 

i: Bi®Bk^ Bk®Bi {l>k), 
the type II Uq{Cn) highest element is mapped as 

h (8) 62 {I — 2^0, 0, — , 0) (8) (xi, X2, — ,k — x^ — X2) 1-^ 62 ® 
where b'2 (8> b[ is given by the following 1 and 2. Let xi = k — xi — X2. 

1. If I - k > yo > xi -xi, 

62 ® b[ = {k, 0, — ,0) ® {xi + I — k — yo — z, X2, — , Xi + yo — z), 
where z = min[|/o + Xi — Xi,l — k — yo]- H{bi ® 62) = 0. 

2. If I - k < yo or yo < xi - xi, 

62 <8) b[ — {k — 2yo + 2w, 0, — ,0) <® {xi + I — k — w, X2, — , Xi-\- w), 

where w = min[/ — k, {2yQ — xi + Hipi ® 62) = niax[|/o — / + 

k,xi -xi- yo]. 
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Proof. If yo > Xi — Xi, let I = 2m or / = 2m — 1. The lemma can be proved 
by applying the following sequence of operators 

jnr-yo-.. n ^^r""'' ^0^"^ (4.3) 



to the both sides of Lemma In the case I = 2m and m > k, the value 
of the energy function was lowered by k when the first to the k-th cq's were 
applied. In the case / = 2m, m < k and 2m — k > yo (resp. 2m — k < yo), 
in addition to the same change in the previous case, the value of the energy 
function was raised hj k — m when the (2m + l)-th to the last Cq's were 
applied, and lowered by /c — m (resp. m — y^) when the first to the (A; — m)-th 
(resp. the last) /o's were applied. In the case / = 2m — 1 and m — 1 > k, 
the value of the energy function was lowered by k when the first to the k-th 
Cq's were applied. In the case / = 2m — 1, m — 1 < k and 2m — 1 — k > y^ 
(resp. 2m — 1 — k < y^), in addition to the same change in the previous case, 
the value of the energy function was raised by A; — m + 1 when the 2m-th to 
the last eo's were applied, and lowered by A; — m + 1 (resp. m — yo) when the 
first to the {k ~ m + l)-th (resp. the last) /o's were applied. 

If yo < xi — xi < 2yo, one can check that eo^~^^~^° {bi 62) = 61 ® 
gzi-xi-yo^^ Lemma [4.7| and the previous case of the present lemma enable 
us to obtain its image under the map l. They also tell us that now the value 
of the energy function is equal to {2yo — Xi + Xi + k — /)+. Then apply 
jxi-ii-yo gj^(,g again turns out to hit the right component of the tensor 
product, the value of the energy function is raised by Xi — Xi ~ yo- 

If 2yo < Xi —xi, one can check that eo^~^^~^° {bi ® 62) = &i ® eo^~'^'^"^"62- 
Lemma [4.7| and enable us to obtain its image under the map l. They also 
tell us that now the value of the energy function is equal to 0. Then apply 
jxi-xi-yo ^ Since it again hits the right component of the tensor product, the 
value of the energy function is raised hj Xi — Xi ~ yo- □ 



4.2 Relation of R on Bi <S) and B1-2 

Let / > 3. For any b = (xi, . . . ,Xi) G Bi_2 we define T/_2(fe) G Bi to be the 
unique element such that the tableau T(r/_2(&)) is made from the tableau 

T{b) by adding a ( [o] , [o] ) pair. Note that Tl_2{b) also has the same 
presentation (xi, . . . ,Xi) in Bi. The map r/_2 : -B;_2 Bi is injective and 
has the property: 

LrUib) = rUm iO<t<n) if /.6 ^ 0, 

g.r/_2(6) = r/_2(ei6) {0 < i < n) if Bib 0. (4.4) 
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Lemma 4.7. We have 'r/_2(&i) ® ^1-2(^2) — t|_2(^2) ® '^i-2iK) under the 
isomorphism Bi ® — B^^ ® Bi, if and only if 61 (8> 62 — ^2 ® ^'1 under 
Bi^2 ® 5fc_2 - 5fe_2 ® Bi_2- We also have H BibS'^i-2{^i) ® '^^-2(^2)) = 

Proof. Since r/_2 and r^_2 are injective, the only if part of the statement fol- 
lows immediately after when the if part is proved. Without loss of generality 
we assume I > k. Set 

6« = (/,0,-0)g5,. 

First consider the case hi = G Bi^2 and 62 = fe*-'^^^-' G -Bfc-2- Then 

6'^ = fe^'^-^), 6; = 6('-2) and HBi_^B^_^ip^^-^^ ® b^''-^^) = k - 2 by Corollary 
O. On the other hand we have 

^ (6(0 M'^)) = r/_2(M'"'^) ® rt2(fe^'"'^) eBi0 B^, 



where 



^ = eo(e~i)'+'=-^(e2)'+'=-'---(eVi)'+'^-'(en)'+'-' 
x(e„_i)'+'=-' ■ ■ ■ (g2)'+'=-^(gi)'+'^-^(eo)'+'=-\ 



By Lemma [4.2| one has 

rUb^'-'^) ® rt2(&('="^^) - rt2(&('^-^)) ® rUb^'~'^) (4.5) 

under the isomorphism Bi ® B^ ^ Bj. ^ Bi. The energy was lowered by k 
when the first to the fc-th cq's were applied, and raised by k — 1 when the 
(/ + l)-th to the {I + k — l)-th Cq's were applied. Then it was lowered by 1 
when the leftmost cq was applied. Thus we have 

HnMrUb^'-'^) ® rUb^'^'^)) = Hn^b^^^ ® b^'^) -2 = k~2 

= Hs,_,sUb^^-'^®b^'-'^). (4.6) 



The proof is finished in this special case from Corollary ^.5| . 

Now we consider the general elements 61 ® &2 £ Bi_2 (8> -Bfc-2 and b'2 (8> b'l G 

Bk-2 ® -B/~2 that are mapped to each other under the isomorphism. Take 
any finite sequence ip' made of e^'s and /j's (i = 0, 1, . . . ,n) such that 

bi®b2 = tp'{b^'~^'^ (»b^^-^'^), (4.7) 

which is equivalent to 

=^'(6('=-2)®6('-2)). (4.8) 
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For any operator in the rules ( |2.1| )-( |2y^ ) determine whether it should 
hit the left or the right component of the tensor product. For any Ci ® C2 G 
Bi_2®Bk_2 we have (/3j(r/_2(ci)) = if>i{ci) + 5ifl and ei{T^_2{c2)) = Si{c2) + 5ifi 
from ( |2.8|) . Thus the alternatives in (|2.1|)-(|2^) are not changed by T/_2®T,fc_2- 
From Q it follows that (r/_2 ® t-^^-2)(V^'(ci ® C2)) = V^'(t-/_2(ci) O r|_2(c2)). 
Applying r/_2 ® t^_2 (resp. r|_2 ® t/_2 ) ^ (^TTD (resp. (^TSf)) we thus get 

r'Ubi) ® rl2{b2) = ^P'{rUb^'-'^) ® T-t2(&('=-^))), (4.9) 
rUb'2) ® r/_2(&'i) = ^'{rUb^'-'y) ® r/_2(M'-^))). (4.10) 

From ([4.5|) it follows that 

^-2(^1) ® ^'-2(^2) ^ rt2(&2) ® rUib'i) 

under the isomorphism Bi ® — B^ ® Bi. When comparing ( [4.7[ ) and 
( |4.9| ) change of the value of the energy function caused by ip' is not affected 
by r/_2 ® Tfc_2- Therefore from ( ^ ) we have HBiBkiji^2ibi) ® ^-^-2(^2)) = 

^B,-2B,_,(6l®&2). □ 



4.3 Column insertion and Uq{Cn) crystal morphism 

The next proposition is due to Baker (Proposition 7.1 of [^). For a dominant 
integral weight A of the C„ root system, let -B(A) be the Uq{Cn) crystal 
associated with the irreducible highest weight representation V{X) |[KJN|| . The 
elements of B{\) can be represented by the semistandard C-tableaux of shape 
A 

Proposition 4.8. Let B(fi) ® B^u) ~ 0^. i?(Aj)®™^ be the tensor product 
decomposition of crystals. Here Xj 's are distinct highest weights andmj{> 1) 
is the multiplicity of B{Xj). Forgetting the multiplicities we have the canon- 
ical morphism from B{fi) ® B{v) to B{Xj). Define ipc by 

i^cipi ® b2) = (b2 ^ 61) . 
Then ipc gives the unique crystal morphism from B{fi) ® -B(z/) to B{Xj). 

Here 62 ^1 is the tableau obtained from successive column insertions of 
letters of the Japanese reading word of 62 into bi by the original definition in 
(In 0, 62 ^ bi is denoted by 61 * 62-) 

Remark 4.9. The insertion 62 bi may include such a process that \x\ 
and X annihilate pairwise and an empty box thereby produced slides out. 
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In 10 this process was called a humping- sliding transition. Consider the case 
that both hi and 62 are one-row tableaux. (We shall omit the symbol T 

here.) In this case the bumping-sliding transition can occur only when [T] is 



inserted into We defined our column insertion ( — so that ^((62 — ^ hi)) 



is equivalent to (?"(&2) — ^ ^(^i))- Rule ^]3| for Ug{Cn^) combinatorial R 

matrix we have removed ( [o] , [o] ) pairs beforehand which become ( [T] , [T] 
) under Thus we have avoided the bumping-sliding transition to occur. 



4.4 Proof of Theorem 1374 



With no loss of generality we assume / > k. Let 62 ® ^'1 be the image of 61 062 
under the isomorphism of Uq{Cn^) crystals l : Bi ^ Bk —>■ Bk ^ Bi. In order 
to prove Theorem |3.4| we are to show the claims: 

1. Let 

zo = min(tl[o] in T(6i), {o\ in ¥(62)), 4 = min(tl[o] in T{h'i), (o] in T{h'^)). 
Then z'^ = zq. 

2. Remove (0,0) pairs zo times from T(6i), ¥(62), T(6;) and T(6^). 
Call the resulting tableaux T{hi), ¥(62), '^(K) and T(&2)5 respectively. 
Then we have 

(1(62) — T(6i)) = (fih'i) T{h',)) . (4.11) 

3. HBMbi®b2)= (1(62) -^T(6i))^-T(6i)i. 

Proof. Thanks to Lemma |4.7| it suffices to verify the above claims only when 
T(6i) or ¥(62) has no \o\. Such a case can be reduced to Proposition ^]l| by 
the argument as follows. 

Let hi &2 be an element of Bi ® B^, which is not necessarily a Ug{Cn) 



Let 62® 61 = L{hi®h 



highest element and either T(6i) or ¥(62) is free of [o" 
under the isomorphism t : Bi ® Bk B^ ® Bi. There exists a sequence 
ii, i2, • • • ,"^5 (1 < "^a < a = 1, 2, . . . , s) such that 61(8)62 := e^^ ■ ■ -eji (61(8)62) 
is a UqiCn) highest element. Then we have h^^h'i = fi^ - ■ ■ fis°i°(iis ■ ■ ■ ehihi'^ 
62). Let 62 (8 b'l = L{hi ® 62)- Since (1 < z < n) does not change jj [o] , T(6i) 
or ¥(62) also has no [o]. Therefore from Proposition |4.1| we have 



¥(62) ^ T(6i) = T(6;) — T(6^) , (4.12 
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where T{b[) or T(6^) has no \o\. Since b'^ ® b[ = fi^ ■ ■ ■ fiXK ® K) and 

1 < ia ^ we conclude that T(6'^) or ¥(62) has no [o]. Thus Claim 1 is 
indeed valid as zq = Zq = By Remark ^7^, ( [4. 121 ) is equivalent to 



,{T{b,)) ^ ,(T(60)j = [^{J{b\)) ^ ,{T{b',))) =: P. (4.13) 
Here <^ is defined in ( |2.6| ). Regarding P as an element of a Uq{Cn+i) crystal, 



we apply Proposition to get 



which is equivalent to 

(T(62) 



T(6i)) = {T{b[) T(6;)) 



(4.14) 



(4.15) 



showing Claim 2. Since /j (1 < i < n) does not change the shape of the 
tableaux [0] and H{bi (g) 62) = -f^(&i ® ^2), Claim 3 follows from Proposition 

H □ 



5 f^g(^2n-i) crystal case 
5.1 Definitions 



(2) 

Given a non-negative integer /, let us denote by Bi the U'JA2n-i) crystal 



defined in ||KKM|| . (Their Bi is identical to our Bi.) As a set Bi reads 



Bi < (Xi, . . . ; ■^ni • • • 1 -^l) 



i=l 



Bi is isomorphic to B{lAi) as a crystal for Uq{Cn)- The crystal structure is 
given by 

■(x„X2-l,...,a;2,x, + l) ifx2>X2, 

(,Tl - 1, X2, . . . ,^2 + l,Xi) if X2 < X2, 
(Xi, . . . , ~l~ 1, Xn 1, . . . , Xi), 

(Xi, ... , Xj + 1, Xj+i — 1, . . . , Xi) if Xj+i > Xj+i, 

(xi, . . . , Xj+i + 1, Xj — 1, . . . , Xi) if Xj+i < Xj+i, 

(Xi, X2 + 1, . . . , X2,Xi - 1) if X2 > X2, 
(Xi + 1,X2, . . . ,X2 - l,Xi) if X2 < X2, 



e„6 
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fnb 



(5.i: 



where h 



We shall depict the element h 
tableau: 



... , Xj — 1, Xj+i + 1, . . . , Xi) if Xj+i > Xj+i 

Xi, . . . , Xj+i — 1, Xj + 1, . . . , Xi) if Xj+i < Xj+1, 

, x„, x„, ... , xi) and i = 1, . . . , n — 1. For this 6 we have 

= xi + (x2 - X2)+, £:o(&) = a;i + (x2 - X2)+, 
= Xj + (xi+i - Xi+i)+ fori = 1, . . . ,n - 1, 
= Xj + (xi+i - Xi+i)+ fori = 1, . . . ,n - 1, 



(5.2) 

Xi) G i?z with the 















n - ■ - n 


n - ■ - n 







The length of this one-row tableau is equal to /, namely ^"=1(2;^ + Xj 
In this section we normalize the energy function as 



irrespective oi I < k 01 I > k. 



,0)® (0,—, 0,^)) = 0, 



(5.3) 
= /. 

(5.4) 



(2) 



5.2 Main theorem : A^^-x case 

The insertion symbol — > and the reverse bumping in this section are the 
same ones as in Section |^. 

Given 61 ® &2 ^ Bi ^ B^, we define the element 62 ® b[ E ® Bi and 
/', /c', m G Z>o by the following rule. 

Rule 5.1. 

Set z = min(jj[T] in T{bi), jj|T] in T(62))- Remove [T]'s (resp. [T]'s) from 
T(6i) (resp. T{h2)) z times and call the resulting tableaux T(6i) (resp.T(62) )• 
Let /' = '7'(6i)i = I — z and fc' = 'T{h2)i = k — z. Operate the column in- 
sertion and set P(62 ^ &i) = (^(^2) — ^ ^(^i))- (This P(62 ^ ^i) coincides 
with the column insertion T{h2) ^(^i); because of ^[T] — ^ [T] j = 0.) 
P(62 &i) has the form: 



Jl Jfc' 


■ ■ ■ ^i' 


^1 ■ ■ ■ 
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where m is the length of the second row, hence that of the first row is I' + 
k' — m. (0 < m < k'.) 

Next we bump out /' letters from the tableau T*^°^ = P(fe2 — ^ &i) by the 
reverse bumping algorithm. For the boxes containing . . . ,ii in the 

above tableau, we do it first for ii' then and so on. Correspondingly, let 
Wi be the first letter that is bumped out from the leftmost column and W2 
be the second and so on. Denote by T^^^ the resulting tableau when Wi is 
bumped out (!<«</'). Now b'l G Bi and 62 ^ are uniquely specified by 



z z 



m) = 



1- ■ -1 


Tin 




Wi 









Our main result for ?7^(AS_ 

Theorem 5.2. Givenhi®h2 E Bi^B^, specify b'2®b[ E Bk®Bi andl',k',m 
by Rule |5[J. Let l : Bi ® B^ ^ Bj. ® Bi he the isomorphism of t^^(^2n-i) 
crystal. Then we have 

i{bi®b2) = b'2®b[, 
HsiB^bi ® 62) = 2min(/', k') - m. 

/2\ 

Example 5.3. If 1123 ® 111 is regarded as an element of f/g(A2„_i) crystal 
-B4 ® -B3, it is mapped to 113 ® 1211 G B^^B^ under the isomorphism. Here 
P(lll A 1123) = 123 and if (1123 ® 111) = 2. If 1123 ® 111 is regarded as 
an element of U'g{Cn^) crystal B^^B^, it is mapped to 123® 0110 G B30B4 
under the isomorphism. HereP(lll 1123) = JJg^ and if(1123®lll) = 0. 

5.3 Proof : a!^2-i case 



Given bi ® b2 E Bk ® B^, determine 62 ® K E B^® Bi by Rule |0|. To prove 
Theorem |5.2|, we are to show the following claims: 



1. (f{b2) fib,)) = (f{b\) ^ nb'2)) . (5.5) 

2. HB,BAbi(^h2) = (T{b2)-^f{b,))^-\l-k\. (5.6) 

Lemma 5.4. We have 

I ■ (/, 0, — , 0) ® (fc, 0, — , 0) ^ (fc, 0, — , 0) ® {I, 0, — , 0) 
under the isomorphism Bi® B^ ^ B^® Bi. 
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Proof. They are the unique elements in Bi ® Bk and Bk ® Bi respectively 
that do not vanish when {ioY^^ is applied and do not vanish when (/i)'^^ is 
applied. □ 



Proof of Theorem |3T^. Claim 1 is due to Proposition and the fact that 
the irreducible decomposition of the f/q(C„) module l^(/Ai) ® V{kAi) is 
multiplicity- free (for generic q). 

We call an element 6 of a Ug{A2n-i) crystal a Uq{Cn) highest element if 
it satisfies ejfe = for i = 1, 2, . . . , n. To show Claim 2, it suffices to check it 
for Uq{Cn) highest elements. Then the general case follows from Proposition 
|]8| because H{fi^ ■ ■ ■ 4,(61 (g) 62)) = H{bi O 62) for . . . , G {1, . . . , n} if 
fh' ■ ■ fijipi ® 62) 7^ 0. We assume / > k with no loss of generality. Suppose 
that 61 C?) 62 — &2 ® b'l is a Uq{Cn) highest element. In general it has the form: 

&i ® &2 = {I, 0, — , 0) (g) (xi, X2, — , Xi), 

where Xi,X2 and xi are arbitrary as long as k = xi + X2 + xi- Applying 



^xi~X2+xi ~0i:2+x-i ~X2+xi ~X2+xi ~X2+x-i ~X2+xi 

to the both sides of Lemma 15.41, we find 



(Z,0,— ,0) (g) {Xi,X2,— Xi) ~ (/c, 0,— ,0) (g) (xi,X2,— 

Here x'l = I — X2 — Xi. In the course of the application of e^'s, the value of 
the energy function has changed as 

i7((/,0,— ,0) ® {xi,X2,— xi)) = H{{l,0,— 0) ® (A;,0,— ,0)) -X2 -2x1. 



Thus according to our normalization ( p. 41 ) we have H{hi®h2) = 2A; — X2 — 2xi. 
On the other hand for this highest element the column insertions (p.5|) lead 



to a tableau 



2- ■ -2 



whose first row has the length I + k — X2 — 2xi. This 



completes the proof of Claim 2. □ 



Remark 5.5. For b = (xi, . . . , xi) G Bi^i (/ > 2) define 

^i-iib) = {xi + 1,X2, . . . ,xi) G Bi, 
T'Liib) = {xi, . . . ,X2,Xi + 1) G Bi. 

Then we have fl_^{ci) (g)T^_i(c2) — t^_i{c2) ®'r/_i(c'i) under the isomorphism 
Bi ® Bk ^ Bk® Bi, if and only if ci (g C2 ~ 4 (g c'l under Si_i (g -Bfc_i ^ 
5fc_i ® Bi_i. We also have HBiBki^Liici) ® r^^_i(c2)) = HBi_^Bk-A(^i ® C2). 



25 



A Proof of Proposition ^trt] 

A.l Column insertions of type I Uq{Cn) highest ele- 
ments 



Let us consider an element in Bi ® Bk depicted by 

I 

hi® 1)2 = 



1 



12 10 



XO Xl X2 Xl XQ 



(In this appendix we denote T(6) simply by h.) It is a UqiCn) highest element. 
We denote by h'2 ® b'l the image of this element under the isomorphism t : 

Bi®Bk^Bk®Bi. 



A. 1.1 

Let Xl < Xl. Then 63 ® b[ is depicted by 

k xi+l-k 

h'2 ® b[ = 



1 







1 







XQ 



X2 Xl 



The column insertions (62 — ^ &i) and {b[ — > h'2) lead to the same interme- 
diate result; 











Z— Xl 











1 





1 




1 


2 









Xl— Xl 


Xl 


X2 


xi+xo 





The value of the energy function is xq + xi — Xi. 
A.l. 2 

Let Xl > Xl. Then h'2 ® h'l is depicted by 

k xi+l-k-y 

h'2 ® fe'i = 



1 







1 



1 







xo+y 



X2 xi-y xo+y 



where 



y = mm[l — k,Xi — Xi] . 



(A.l) 



The column insertions (62 

diate result; 

For Xl + X2 > Xl, 



hi) and (b'^ — > h'2) lead to the same interme- 
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1 







1 


2 







Xo 


Xl 




j;2 


Xl+XO 





For Xl + X2 < Xl, 



X1—X1—X2 



l—xi 











1 


1 







1 


2 


T 










xo 


Xl 


X2 






xo+xi-i-X2 





The value of the energy function is xq. Here and in the following we use the 
notation: 



m m 
2 2 



m — 1 m-\-l 
2 2 






1 







1 


T 







T 






[m: even), 






1 


T 






(m: odd). 



m+l m— 1 
2 2 



A. 2 Column insertions of type II Uq{Cn) highest ele- 
ments 



Let 

&i <8) 62 = _ 

2/0 2/0 X\ X2 XI 

be a Uq{Cn) highest element in Bi® 3^. Thus we assume I — 2yo > ^2 + Xi. 







1 







A.2.1 

Let I — k > yQ> Xl — Xl. Then h'2 ® h'l is depicted by 

k xi+l-k-yo—z xi+yo-z 

b'2 ® b'l = 







X2 



where 



z = min[yo + Xi - Xi,l - k - yo] 



(A.2) 



The column insertions (62 — &i) and {b'l — give the same result; 
For yo > k, 

yo i-2yo yo 






1 





1 


2 


1 





XI X2 Xl 
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For k > yo > xi + X2, 



yo 



l-k-yo 



yo 









1 


1 





1 


2 


1 


T 








XI X2 fc— 2/0 

For xi + X2 > yo > xi + X2 - xi, 



-3^2 



l—2yo—x\ yo 



For xi + X2 - xi > yo, 









1 


1 





1 


2 


T 












x\ 








Xl+X2-yo 






yo 








-"iyo-xi 









1 





1 


2 









x\ 


X2 











The value of the energy function is 0. 
A.2.2 

Let I — k <yo and 2yo + — / — a:i + xi>0. Then 63 ® ^'1 is depicted by 

2l-k-2yo 



62 ® = 





1 





® 


1 


2 


1 



The column insertions 

diate result; 

For l-2yo> 2xi, 



X\ 



XI 



x\-\-l—k 

61) and — > 62) ^^^d to the same interme- 



yo-^x\ l-2yo-xi 



yo 








1 





1 




1 


2 








yo-l+k 

For I -2yo < 2xi, 



l—yo—xi—x2 ^2 

2xi-l+2yo 



XI 



yo 











1 


1 





1 




1 


2 


T 











yo-l+k t-yo-xi i-2yo-xi 

—X2 

The value of the energy function is yo — ^ + ^■ 



A.2.3 

Let yo < a:i — ^1 and 2yo + k — I — Xi +Xi < 0. Then &2 ® K is depicted by 
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k—2yo+2w xi+l—k—w 



b'2 ® b[ = 






1 







1 


2 


1 


yo-w 




yo-w 




X2 


Xl+W 



where w = (2|/o — The column insertions (62 — ^ &i) and (6'^ — > h'2) 
lead to the same intermediate result; 

l-2yQ-xi yo 






1 





1 


2 








xi-xi-yo yo+^l ^2 xi 

The value of the energy function is Xi —Xi — Uq. 



B Alternative rule for C!^^ 
B.l Algorithm for the isomorphism 

Let hi = {xi, . . . , xi) G Bi, 62 = {yi, • • • , ^1) G -Bfc- We are going to show the 
rule of finding the image of bi ® &2 under the isomorphism 

l: Bi0Bk ^ Bk®Bi 

Let xo = xq = {I - Er=i(^i + ^0)/2 and = = {k - + ^i))/2- 

We assume / > k. We start with the following initial diagram. 

left region right region 

+■■■+ +■■■+ 

1 +■■■+ +■■■+ 




xo XI x„ x„ XI xo yo y-i yn yn yi yo 



By using Lemma one can remove ( ^ , [o] ) pairs from bi and 62 simul- 
taneously as many times as possible. Thus we assume in the following that 
either xq or yo is equal to throughout. Then the general procedure to obtain 
the isomorphism and energy function is as follows. 

0. Each symbol + or — is marked or unmarked. In the initial diagram all 
the symbols are unmarked. 

1. There are three regions (left, right, and middle — the latter is empty in 
the initial diagram). Pick the leftmost symbol a in the right region. 
Find a's partner b in the left region according to the rule 2-3. Apply 
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(a), and repeat this procedure as many turns as possible, and then 
apply (b). During the procedure if a symbol named a is a + (resp. — ) 
symbol we call it +„ (resp. — „). 



(a) If a exists and there is the partner b, mark b according to the rule 
4. Put a new line on the right of a which forms the new boundary 
between the middle region and the right region. (In the second 
turn or later, delete the old line on the left of a.) 

(b) If a does not exist or there is no partner of a, then stop. Enumerate 
the cardinality of the symbols in the right region and denote it by 
h. This h is equal to the value of the energy function, which is so 
normalized as the minimal value is equal to 0. Proceed to (c) or 
(d) according to the value of h. 

(c) If h = 0, the procedure is finished. Sec (c). 

(d) If /i > 0, give up the diagram. Go back to the initial diagram 
and mark the leftmost h symbols in the left region. Then start 
again the procedure from the rule 1 in this new setting, and stop 
it keeping the rightmost h symbols in the right region untouched. 
Then see (e). 

(e) The isomorphism l is obtained as follows. At the end of the pro- 
cedure, the marked symbols signify the contents of ^iid the 
unmarked symbols signify the contents of b[ . 

2. If a is a — symbol (— „) in the i-th row, look at the i-th row in the left 
region. 

(a) If there are unmarked + symbols in the i-th row in the left region, 
pick one of them and call it +c- 

i. If there is no unmarked symbols (besides +c) neither in the 
i-th row nor in the lower rows in the left region, then -\-c itself 
is identified with the partner b{= +{,). 

ii. If there are unmarked symbols (besides +c) either in the i-th 
row or in the lower rows in the left region, move — „ and -\-c 
to the (i — l)-th row. Then apply the procedure (b). 

(b) If there is no unmarked + symbol in the i-th row in the left region, 
or one has already done the procedure (a)-ii, 

i. If there are unmarked — symbols in the left region whose 
positions are lower than that of —a, then the partner b{= —b) 
is chosen from one of those — symbols that has the highest 
position. 
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ii. If there is no unmarked — symbol in the left region whose 
positions are lower than that of —a, then the partner b{= +b) 
is chosen from one of the unmarked + symbols in the left 
region that has the lowest position. 

3. If a is a + symbol (+a), then the partner b{= +1,) is chosen from one 
of the unmarked + symbols whose positions are higher than that of 
but the lowest among them. 

4. If the partner 6 is a — symbol (—;,), mark it. If 6 is a + symbol (+;,) in 
the j-th row, look at the j-th row in the left and the middle region. 

(a) If there are unmarked — symbols in the j-th row either in the left 
region or in the middle region, pick the leftmost one of them and 
call it —d- Move +b and — ^ to the [j + l)-th row and then mark 
the 

(b) If there is no unmarked — symbol in the j-th row neither in the 
left region nor in the middle region, then mark the +b- 

This description of the rule is derived from the column insertion rule in 
Section |3.2| accompanied with the reverse row insertion procedure for the 
C-tableaux. We do not describe the latter procedure in this paper. 

In the rule 4-(a), we have chosen — ^ to be the leftmost one. However 
the final result of the procedure is actually the same for any choice of the — 
symbols in the j-th row of the middle and left regions. 

B.2 Examples 

Let us present two examples. We signify the marked symbols with circles. 

B.2.1 Example 1 

Let us derive 

L : 1134321 ® 44411 ^ 14421 ® 0444410 (B.l) 

under the isomorphism Bj ^ c:^ ^ Bj of the Ug{C^^) crystals. The 
value of the energy function is for this element. The initial diagram is as 
follows. 



1 - + + 

2 — 

3 - + 

4 + 
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We apply 2-(a)-ii, and then 2-(b)-i. 

+ 
10 + 

2 — 

3 - + 

4 + 

Again, we apply 2-(a)-ii, and then 2-(b)-i. 
+ + 

2 

3 - + 

4 + 

We apply 2-(a)-i. 

+ + 

2 

3 - + 

4 © 

We apply 2-(b)-ii to find the partner, and then apply 4- (a) to mark the 
partner. 

+ + ■ 

2 

4 -0© 



Again we apply 2-(b)-ii to find the partner, and then apply 4- (a) to mark 
the partner. 

+ 



2 

4 -00 







The procedure is finished. Here the set of marked symbols stands for 14421 e 
i?5, and the set of unmarked symbols stands for 0444410 e B^. 
Let us check the isomorphism by the definition. 



1134321 44411 



1111111® 12211 



14421 0444410 

ipi 

111110 0112210 



:b.2) 



where 



:b.3) 
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We arrive at a UqiCAj highest element. 



1111111 ® 12211 



1111111® 11111 



111110 0112210 

11111 ® 1111111 



;B.4) 



where 



^2 = {fo)\h)\f2Y{hy\hY{hY{f2Yh{eo 



^ ^3 



(B.5) 



The energy was raised by 1 when the third gq was apphed, and lowered by 
1 when the first /o was applied. Then it was raised by 5 when the fourth to 
the eighth /o's were applied. 



B.2.2 Example 2 

Let us derive 



i : 0221110 ® 111221 ^ 021110 1112221 



(B.6) 



under the isomorphism Bf ® Bq Bq ® Bf of the U'q{C2^) crystals. The 
value of the energy function is 4 for this element. The initial diagram is as 
follows. 

- + 

1 - + + + 

2 - - - + 



We apply 2-(b)-i. 



I 

2 



+ 



■0 



+ + + 



+ 



We apply 2-(b)-ii to find the partner, and then apply 4- (a) to mark the 
partner. 



2 



■0 







+ + + 



This time we find that there is no partner in the left region for the leftmost 
+ symbol in the right region. We interrupt the procedure here according to 
l-(b). Since there are four symbols in the right region, we find that the value 
of the energy function is equal to 4. Following l-(d) we give up this diagram 
and go to the initial diagram with four marked symbols. 
00 + 

+ + + 



000 



- + 



We apply 2-(b)-i. 
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00 

1 000 - +++ 
-0 

We apply 2-(b)-ii to find the partner, and then apply 4-(b) to mark the 
partner. 

00 

1 000 - +++ 

2 -0 - + 

The procedure is finished. Here the set of marked symbols stands for 02lll0 G 
Bq, and the set of unmarked symbols stands for 1112221 G Bj. 



C Kostka polynomials 

Let fii > ■ ■ ■ > /iL(> 1) be a set of integers. We set /i = (/ii,yU2, • • • ,/iL)- 
Consider the tensor product of U'^{Cn'') crystals B^^ ® ■ ■ ■ ® -B^^. Let A = 
(Ai, . . . , A„) be another partition satisfying |A| < and |A| = (mod 2). 
We define a classically restricted Idsum (cf. ||HK0TY[1 ): 

= ^*tEo,.<.,.^^(^.^'^^'), (C.l) 

where the sum Yl* is taken over all 6i ® ■ ■ ■ £ Bfj_^ ■ ■ • ® 5/^^ satisfying 
ei{hi (g) ■ ■ ■ (g) 6i) = 0, ipi{hi ® ■ ■ ■ bi) = \i - K+i, l<i<n (A^+i = 0). 



This condition is equivalent to 



(62 



h))...)=T{X). 



(C.2) 



T(A) is the unique tableau of both shape and weight A. Namely all the 
letters in the first row are 1 and those in the second row are 2, and so on. 



(We distinguished bj from T{bj).) In the summation we set b, 
{i < j) are defined by successive use of the crystal isomorphism, 



bi, and 



B„ 



bi 



b. 



^'-'^ ® b' 



B^^ ® B, 
6« 



3- 

b' ® ■ 



5, 



The above condition ( |C.2D implies that 6^^"* in the tableau presentation should 
have the form T(65^^) = 1 ■ ■ ■ 1 1 ■ ■ ■ 1 1 ■ ■ ■ 



. 60 is chosen so that H{bo 
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b^p) = — tl([o]inT(6j^'')). Up to additive constant this agrees with the choice 
of bo in ||JiKO'l'y|] . Up to an overall power of t, this is a polynomial which may 
be viewed as a Ci^''-analogue of the Kostka polynomial. In fact if |A| = 
^\,n{t) coincides with the ordinary Kostka polynomial Kx^fj_(t). 

Following the tables in pp. 239-240 of ||Ma|] we give a list of XA,^(t) or 
the matrices X{t) := {Xx,i,{t)} for < 6 and |A| = - 2, - 4, . . . 
with n > L. X\^fj,{t) is independent of n if n > L. If n < L it is n- 
dependent in general. For instance, let A = (1^) and fi = (1^). The element 

0®@®0®0®@G contributes to X(i3),(i5)(t) for n > 4, but 

does not for n = 2, 3. We have checked that all the data in the table agrees 
with the fermionic formula in ||HKOTY|] . In the tables, a row (resp. column) 
specifies A (resp. /x) in Xx,^{t). 



-^0,(2) (i) = ^ \ -^0,(12) (t) 



X(l),{3)(t) = t ^ X (1), {21) it) = t ^ + 1, -^(l),(l3)(t) = 1 + t + 





(4) 


(31) 


(2^) 


(21^) 


(1*) 







ri 








(2) 




H + i 








(P) 






1 









(5) 


(41) 


(32) 


(31^) 


(2-1) 


(1) 






r^+r^+i 


2rHi+t 


r-+rH2+<+i- 


(3) 




r' + i 


rHi+i 




i+2t+t-+t^ 


(21) 






H + i 


rH2+t 


rH2+2t+t- 


(1^) 










1 





[21') 


(1'^) 


(1) 


r^+2+2t+2t^+t--^+t'^ 


l+t + 2tn2t-* + 3<4 + 2t'H2tni^+t** 


(3) 


t+2i^ + 2i-^+t'^ + t^ 


+ <4 + 2t-^ + 2t« + 2t ^ + 1« + 


(21) 


2 + 3t+3t- + 2t^ + i'* 


t + 2e + 3t'^ + At* + 4t 'H 3t« + 2t7 + 1« 


(1^) 


r^ + i+i+t^ 


1 + 1 + 2t- + 2t^ + 2t* + t'-'+t'^ 
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(6) 


(51) 


(42) 


(4P) 


(3-) 


(321) 











r^+1 


r^+1 




(2) 






2rHrHi 


3rHi+t 


2rHi+t 














r^+i 


r^+2t-^+i+t 


(4) 




r' + i 


rHi+t 


2+t+t^ 


i+t+t^ 


l + 2t+i^+t-^ 


(31) 






r^+i 






rH3+2t+f^ 


(21^) 








ri 




H + l 


(2^) 








1 


1 




(1") 



















(2^^) 





rHi+t+t^ 


r-'+rHi+t+t'^ 


(2) 




rHri + 3 + 2f + 3t^+i^+t'' 


(1^) 


2r^ + 2 + 3t+tHt^ 


rHi+2f+t^+t^ 


(4) 


t+2i^ + 2i-^+t'^+t'= 


i+t^ + 2<-Ht'' + t'' 


(31) 


2 + it+Ai^ + 2i-^+t'^ 


l + 2t+Zi^ + 2i'^+t'^ 


(21') 


rn2+2f+t^ 


l + t + t^ 


(2^) 


1 + 2/ + /,- + /;"' 


rHi+2/,+/-+/-' 


(1") 









(2^1^) 


(21^) 





r^+2+t+i^+t'^ 


t-'^ + 2t+t^ + 21^+1^^+1^+ f 


(2) 


2t-^ + 2 + ?,t+it^+Zi'^+t^+t^ 


2 + 2t+5t^+At^ + 6t'^ + 3t^ + 3t'^+f+t^ 


(1^) 


t-'^+t-^+A+2t+'ii^+i-^+f^ 


t-'^ + 2+4:t+4:i^+5t^ + 3t''+3t''+t'^+i' 


(4) 


2t'' + 2t^ + 2t^+t''+t'^ 


+ + 3t^ + 21" + 2t' + t« + 


(31) 


1 + + 2t^+t^ 


t+3t^ + 5t'^ + 6t^ + 5t 'H 4t« + 2f + 


(21^) 


r'- + 2 + 3t + 2t^+f}^ 


2 + 3t+5t''+'it^+4t'^ + 2t^+t'' 


(2^) 


2 + 2t+M^+t^+t^ 


2t+2t^+At^ + 3t^ + '6t^+t*^+f 


(1^) 


1 







(1«) 





i+f'^+f'^+2f^+f^+:if'^+f+2f^+f''+f^"+t'^'^ 


(2) 


I + + 3/-' + 3/ + G//' + 5/" + 7/ ' + •■)//" + ()!■' + 3/ + + + 1}-^ 


(1^) 


l+t + 3t^ + 'M'-^ + 6t^ + + Tt** + 5f + 6t« + 3t" + 3t 


(4) 


t'* + 1 ^ + 2t« + 2t« + 3t + 2t ^ H 2t + 1 + 1 ^4 


(31) 


f3 + 2t4+4t'^+5t«+7t^ + 7t« + 7t«+5t^"+4t^H2t^^+t^^ 


(21^) 


f + 2t ^ + 4t-H + 7t Tt** + + 5t« + 4ty + 2t 1" + 1 " 


(2^) 


+ + 3*'' + 3*^^ + bt"^ + At' + 5t« + 3*^ + 3t ^ t ^ H t 


(1^) 


l+t+2i^ + 2t^+3t^+2t^+2t'^+t^ 
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